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Abstract. A generalized channel is a completely positive map that preserves 
trace on a given subspace. We find conditions under which a generalized channel 
with respect to a positively generated subspace J is an extreme point in the 
set of all such generalized channels. As a special case, this yields extremality 
conditions for quantum protocols. In particular, we obtain new extremality 
conditions for quantum 1-testers with 2 outcomes, which correspond to yes/no 
measurements on the set of quantum channels. 

1 Introduction 

Generalized channels with respect to a positively generated subspace J of a 
finite-dimensional C* -algebra A were introduced in [5]. These are completely 
positive maps A — > B that preserve trace on J. If restricted to J, a generalized 
channel defines a channel on J, that is a completely positive trace preserving 
map J —j- B. Conversely, any channel on J can be extended to a generalized 
channel. Since, in general, there are many generalized channels restricting to 
the same map on J, a channel on J can be viewed as an equivalence class of 
generalized channels. 

The motivation for the study of generalized channels comes from the descrip- 
tion of quantum protocols by so-called generalized quantum instruments, [H [7] 
(or quantum strategies [8]). These include quantum combs p] describing quan- 
tum networks, and quantum testers [2] that describe measurements on combs. 
It can be seen [5] that all generalized quantum instruments are (multiples of) 
generalized channels with respect to certain subspaces that are given by the 
Choi isomorphism between completely positive maps and positive elements in 
tensor products. 

A particular case of a generalized channel is a generalized POVM, which 
describes a measurement on the intersection of J and the state space, in the 
same way that a positive operator valued measure (POVM) describes a usual 
measurement. Here, a measurement on a convex subset K of the state space is 
naturally defined as an affine map from K to the set of probability measures on 
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the set of outcomes. But unlike the POVM, the generalized POVM describing 
a given measurement is in general not unique, so that again, measurements are 
equivalence classes of generalized POVMs. 

If the subspace J contains a positive invertible element, the set of generalized 
channels with respect to J is a compact convex set, see Proposition 6]. Hence 
any element of this set is a convex combination of its extreme points. Moreover, 
many optimalization problems consist in maximizing a convex function over the 
set of generalized channels, and this maximum is attained at an extreme point. 
Therefore, it is important to characterize extremal generalized channels. For 
generalized quantum instruments, this was done recently in [7J. 

In the present paper, we obtain a set of conditions characterizing extremal 
generalized channels with respect to J. These conditions are given in terms of 
the Choi representation, the Kraus representation and the conjugate map of 
In the case of generalized quantum instruments, we get extremality conditions 
different from the ones obtained in [TJ. Moreover, we obtain conditions for 
extremality in the class of generalized POVMs for projection valued measures. 
In particular, this leads to a new characterization of extremal 1-testers with two 
outcomes. 

2 Preliminaries 

Let A be a finite dimensional C* -algebra. Then A is isomorphic to a direct sum 
of matrix algebras, that is, there are finite dimensional Hilbert 
such that 

3 

Below we always assume that A is equal to this direct sum. Let s\,...si be 
the minimal central projections in A and let us fix an orthonormal basis 
i = 1, . . . , N of 1-i = ®j"Hj, such that each commutes with all Sj. Then 
A is identified with the subalgebra of block-diagonal matrices in the matrix 
algebra M^(C) = B(H). The identity in A will be denoted by I a. 

We fix a trace Tr^ on A to be the restriction of the trace Tr% in B(H), we 
omit the subscript A if no confusion is possible. The trace defines the Hilbert- 
Schmidt inner product in A by (a, b) — Tra*6. If A C A we denote by A 1 - 
the orthogonal complement of A with respect to (•, •). Let : B(H) — > A be 
defined as 

EA( a ) —'^^s i asi, a € B(H). 

i 

Then Tra6 = Tr Ej\(a)b for all a £ B(T-L), b G A and is the trace-preserving 
conditional expectation onto A. 

If B is another C* algebra, then Tr^® 8 will denote the partial trace on the 
tensor product A §5 B, Tr^® s (a ® b) — Tr (a)b. If the input space is clear, we 
will denote the partial trace just by Tr_^. 

For a £ A, we denote by a T the transpose of a. Note that Tr^® B (x T ) = 
(Tr^ B x) T for x G A ® B. If A C A, then A T = {a T , a E A}. 
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We denote by A + the convex cone of positive elements in A and 6 (A) the 
set of states on A, which will be identified with the set of density operators in 
A, that is, elements p G A + with Trp = 1. For a G A + , the projection onto the 
support of a will be denoted by supp(a). If p G A is a projection, we denote 
A p — pAp. 

Let L <Z A be a. linear subspace, then L is self-adjoint if a* G L whenever 
a G L. If L is generated by positive elements, then we say that L is positively 
generated. It is clear that L is self-adjoint in this case. 

2.1 Completely positive maps, channels and generalized 
channels 

Let A C B(TL), B C B{K,) be finite dimensional C* algebras and let J C A be 
a positively generated subspace of A. A linear map 3 : J — > B is positive if 3 
maps J H *4 + into B + and it is completely positive if the map 

5 ® id Ho : J ® £ g> B(^o ) 

is positive for any finite dimensional Hilbert space Ho. In this case, 5 extends 
to a completely positive map $ : A — > B [5] . 

Let $ : A — » £> be a linear map. Suppose first that .4 = S('H), then the 
Choi representation of $ is defined as 

a$ = ($®id«)(|V>«)(V'«l), 

where \ipu) = Si N) ® K)i note that 

(o®/«)|^> = (Iu®a T )\rh l ), aeB(H). (1) 

We have 

$(a) = Tr^[(/ B ® a T )X*], a G (2) 

and $ is completely positive if and only if A$ > 0, [5J. Let now .4. C B(H) and 
let $' = $ o iJ^. Then $' is an extension of $ and it is completely positive if 
and only if $ is. In this case, we define the Choi representation of <3> as 

X$ :~ X$i . 

It is easy to see that X$ G A ® £> and that $ is completely positive if and only 
if X® > 0. Moreover, © holds if a G A If 4 = 0^ B("Hj), B = fc B(/C fc j, 
then there are maps : B(Hj) — > B(JCk) such that 

$(o) = © fc *i*(o), a G (3) 

It is clear that $ is completely positive if and only if are completely positive 
for all j, k. 

A channel 3 : J — > B is a trace preserving completely positive map. Clearly, 
a completely positive map $ : .4 — ► B is an extension of some channel J — >• B if 
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and only if $ preserves trace on J, such a map is called a generalized channel. If 
Xq, G (B<g>A) + is the Choi representation of $ : A — > B, then i> is a generalized 
channel if and only if 

Tr B Xe (i A + (J T ) ± )nA+ 

where J 1 - denotes the orthogonal complement with respect to the Hilbert- 
Schmidt inner product. Let us denote the set of all generalized channels, resp. 
their Choi matrices, by Cj(A, B). Clearly, if J = A, we obtain the set of usual 
channels A — > B, this set will be denoted by C(A, B). 

Let c G A and let us denote Xc( a ) = cac* . Then Xc '■ A — > A is clearly 
completely positive and it is a generalized channel if and only if 

c*ce (i A + J^)nA + , 

such generalized channels are called simple. The following is a slight modifica- 
tion of [9J Proposition 5]. 

Proposition 1 Let $ : A — > B be a linear map. Then ^ is a generalized 
channel with respect to J if and only if there is a simple generalized channel 
Xc ■ A — s> A and a channel A : A — > B, such that 

* = A o xc- (4) 

Moreover, let A q be the restriction of A to A q , q — supp(cc*), then the pairs 
(A,c) and (A',c') define the same generalized channel if and only if there is a 
partial isometry V with V*V = q, VV* = q' = supp(c'c *) such that d = Vc 
and K' q , = A q o Ady* . 

The decomposition $ = A q o Xc hi the above proposition will be called 
minimal. Note that in terms of the Choi matrices, ((4]) has the form 

Xj, = {I B ®c T )X x (I B ® {c T Y). 

Note also that c*c = $*(Jg) = (Tr B A$) T whenever g]) holds. 

Important examples of generalized channels will be treated in the sections 
below. In all examples, the subspace J is of the form J = 5 _1 (Jo), where 
S : A — > Aq is a channel and Jo C Ao a subspace. Then [5] 

J 1 - = S*(J X ), (5) 

where S* : Aq — > A is the adjoint of 5*. Let Jo be the one dimensional subspace 
generated by some po = S(p) with invertible p G 6 (-4), then 

J n 6(A) = {ae 6(A), S(a) = p a } =: K s , Po (6) 

is the equivalence class containing p of the obvious equivalence relation on A 
defined by S. 

Suppose moreover that the adjoint S* is an injective homomorphism, that 
is, 5*(ao&o) = S* (ao)S* (bo) for all ao,&o G -^o and S*(ao) = implies ao = 
for ao G Ao, note that this implies that po is invertible. We will describe the 
simple generalized channels in this case. 
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Lemma 1 Let J be as above, then d G (Ia + J^)riA + if and only if d = S*(b 2 ), 
where bo — a^ 2 (a^ 2 poa^ 2 ) ~ x l 2 o]J 2 for some (Jq G &(Aq). Moreover, in this 
case, 

X d i/2(K s , Po ) C ivTs !(To 

Proof. By ([5]), we obtain 

(Ia + J x ) nA + = (i A + ^({po}^)) n .A+ = S*(CU + { Po } x ) n .4+) 

Moreover, let bo G »4^~ and put ao :— boPobo, then 60 = o- X J 2 (cr^ 2 poo-^ 2 ) -1 / 2 ^ 2 
is the unique positive solution of this equation. Clearly, 6q G Ia + {po} J ~ if and 
only if cr € 6(Ao). 

Let now Xd 1 / 2 be a simple generalized channel, so that d 1 / 2 = S*(b ). For 
a G -4, ao G Ao, we have 

TrS , (x (i i/2 (a))a = Tr 5*(&o)a5 , *(&o)S , *(a ) = Tr 6 S'(o)6oao 

so that S(x d i/ a (o)) = x& (S(a)) = °o if ^(o) = po- 

□ 

An example of this situation is contained in Section l2.1.1l We will show one 
more simple example. 

Example 1 Let V n denote the set of density matrices in the matrix algebra 
M n (C). Let A = (Ai, . . . , A„), Aj > 0, J2i Ai = 1 and let Diag\ be the set of 
density matrices p = {pij}i.j G V n such that pa — \ for all i. Let S : M n (C) — > 
C™ be the map that maps every matrix onto the vector of its diagonal elements, 
that is, 

S(a) = {(l,al),...,{n,ari)), a G M„(C) 

where i) denotes the standard basis of C™. Then 5 1 is a channel and Diag\ = 
Jx^'Dn — Ks,\ in the notation of ©, here Ja := 5 _1 (CA). Moreover, it 
is easy to see that S*(x) = ~}2,iXi\i){i\ f° r an y ^ e ^" i s an isomorphism 
onto the commutative subalgebra generated by \i)(i\. It follows that all simple 
generalized channels are obtained from elements of the form c = V * d 1 ! 2 , where 
U is a partial isometry and d — ~Ylidi\i){i\, di = Pi/Xi for some probability 
vector p — (pi, . . . , p n ). In particular, Xd 1 / 2 maps Diag\ onto Diag^. 

2.1.1 Channels on channels 

Let Ho, Hi be finite dimensional Hilbert spaces and let C{Ho,H\) denote the 
set of Choi matrices of channels B(Ho) — > B(H\). Then 

C(H ,Hi) = {Xe B(Hi <8)-Ho) + ,Tr Kl X - I Wo } 

Let A = B(H\ Cg) Ho) and let J C A be the subspace generated by C(Ho,Hi). 
Then J = Tr^(C/« ) and C(/Ho, ^1) = ■/ H dim(H )&(A), hence C(% , Hi) is 
a constant multiple of a set of the form ([5]). Moreover, 

S*(a ) = Tr^^ao) = I-Hi ® «o, ao £ B(H ), 
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hence we may apply Lemma [TJ Note also that J T = J and 

J x =I Hl ®T(H ), 

where T{Hq) is the subspace of traceless elements in B(Ho). 

Let B be a finite dimensional C* algebra. Let us denote by C(Hq, Hi, B) the 
set of Choi matrices of completely positive maps A — > B that map C(Ha,Hi) 
into the state space 6(6). Then C(H ,Hi,B) = dim(-H ) _1 Cj(A B). It follows 
that X e{B®A)+ is in C(%,%,B) if and only if 

Let AT = AT* G C(Ho,HuB) and let Tr^AT = J Kl u, ui G Let 

$ = A (? ox/® c , c*c = w, <? = supp(cc*) 

be a minimal decomposition. Then for any Xg G C(Hq,Hi), we have 

X/®c(^e) = X/®c° (£ ®idKo)(IV'«o}<'/ ; «ol) = (£ ® id qu a ){p) 

where p = X/<g> c (|V'«o)(' ( /'«o I) e -8(^0 ® <?^o) is a pure state, such that Tr 2 p = 
oj t . This leads to the following implementation for $ ([§] Theorem 4]): 

Proposition 2 There is a Hilbert space Ha, a pure state p G Ho ® Ha o,nd a 
channel A : B(Hi (8> Ha) B such that 

<$>{X £ )=ko(E®id HA ){p), (7) 

for all channels £ : B(Hq) —> B{H\). Conversely, any map of the form |[7j) 
defines an element in C(Hq,Hi,B). 

The triple (Ha,P,^) as above will be called a representation of X. More- 
over, if dim(H J 4) = rank(Tr-H^p), then the triple (Ha,P,A) will be called a 
minimal representation of X. If {Ha,P,^) and (Tig, p' ' , A') are two minimal 
representations of AT, then there is a unitary operator U : Ha Hb such that 
p' = {I® U)p{I <g> t/*) and A'=Ao Adj®;/. . 

2.1.2 Quantum supermaps and generalized quantum instruments 

Let Bq,B\, . . . , be a sequence of finite dimensional C*-algebras and let A n '■— 
B n ® ■ ■ ■ ® Bo- For n G N, the sets C(Bo, . . . , B n ) are defined as follows: 

Let C(Bq,Bi) be the set of the Choi matrices of channels Bq — > B\. For 
n > 1, C(Bo ; • • • > 6 n ) is defined as the set of Choi matrices of completely positive 
maps A n -i — >• £>„, that map C(Bq, . . . , 6 n _i) into &{B n ). Such maps are called 
quantum supermaps, note that this definition is different from the definition of 
a quantum supermap given in [SJ. It is clear that C{Hq,H\,B) from Section 
12.1. H is a set of quantum supermaps for n — 2. 
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Figure 1: A deterministic quantum A-comb 



The set C(Bq, . . . , B n ) is a constant multiple of a set of generalized channels, 
more precisely, 

C(B ,...,B„) = J n C\c n e{A n ) = (.4„-i,£n) 

C„-l 

where c„ := n z= p Tr (Js n _ 1 _ 21 ) and J„ := J n {Bo, . . . , B n ) denotes the subspace 
in A n generated by C(Bq, . . . ,B n ). The subspaces J„ are clearly positively 
generated and obtained as follows: Let S n : A n — > A n -i denote the partial 
trace Tr^", n = 1,2,..., then we have 

Jik-\ = S^_ 1 (S2 k _ 2 (S^_ 3 (...S 1 ; 1 (ClB ) •••))) ( 8 ) 
•hk = S- k 1 (S* 2k _ 1 {S- k 1 _ 2 (...S* 1 (B )...))) (9) 

There is another way to characterize the elements in C(Bo, . . . , £>„): Let k :— 
[§J . Then X € C(Bq, . . . , B n ) if and only if there are positive elements y( m ) g 
A n ~2m for m = 0, . . . , fc, such that 

Tre„_ 2m ^ (m) = Jsn-am-i ® F (m+1) , m = 0, 1 (10) 

:= X, y( fe ) G C(B , SO if n = 2fc + 1 and G S(B ) if n = 2k. 
Let Hq, Hi, ... be finite dimensional Hilbert spaces. As it was pointed out 
in [5], the elements of C(Ho, . . . , H2N-1) are precisely the (deterministic) quan- 
tum A-combs on (Ho, ■ ■ ■ , H2N-1) 0], which are the Choi matrices of com- 
pletely positive maps used in description of quantum networks. More precisely, 
quantum 1-combs are defined as the elements of C(Hq,Hi) and for A > 1, 
quantum TV-combs are completely positive maps that map the A — 1 combs on 
{Hi, . . . ,H2N-i) to C(Ho,H2N-i)- Quantum TV-combs can be represented by 
memory channels, given by a sequence of A channels connected by an ancilla, 
see Fig. Q] 

Another special case is the set of quantum TV-testers (with m outcomes), 
which describe measurements on quantum A-combs. These are precisely the 
elements of the set C(Ho, ■ • ■ , %2Ar-i, C m ). More generally, if some of the chan- 
nels in the sequence representing the TV-comb are replaced by instruments or 
POVMs, we obtain the set of generalized quantum instruments, [HE]. These 
are described by probabilistic TV-combs, which are positive operators Xi, such 
that Xi is a (deterministic) quantum TV-comb. 
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Figure 2: Representation of a quantum supermap, n = 2N — 1, I = (ig, . . . , i n ) 
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Figure 3: Representation of a quantum supermap, n = 2 AT, / = (io, . . . , i n ) 



If the matrix algebras B(TL n ) are replaced by finite dimensional C*-algebras, 
it can be seen that the set of quantum supermaps with n = 2N — 1 correspond 
to conditional quantum combs [5], which describe quantum protocols where 
classical inputs and outputs are allowed. Let Bj = 0fcLi B(H 3 k ), j — 0, . . . ,n, 
then any element in C(£>ch . . . , B2N—1) is represented by a sequence of networks 
as in Fig. [2] The elements of the sequence are labelled by multiindices I = 
(io, . . . , i n ), ij 6 {1, . . . , nj}, representing the classical inputs and outputs, Ij — 
(*o, • • • , ij) and $° : B -> Si, : B 2fc -)• B 2fc+1 , fc = 1, . . . , N - 1 are 

channels. For n — 2N, the elements in C(Bq, . . . ,B n ) are represented similarly, 
see Fig. [3J here p — ®i Pi a £ &(Bq) and & 2k : B 2 k+i —> B 2 k+2 are channels, 
k = 0, . . . ,N - 1, see [SJ Theorem 8]. 

3 Extremal generalized channels 

Let J C .4 be a positively generated subspace. Let us denote 
L := {X € B <g> A, Tr e (X) e J,* + (J T ) ± }, 
then L is an affine subspace in B ® A and we have 

Lin(L) := {X - Y : X,Y G L} = {X € B ® A, Tr e (X) e (J T ) ± } (11) 
It is easy to see that 

C.j(A,B) = (B®A) + Hi, (12) 
It is also clear that the faces in Cj(A, B) are precisely the sets of the form 

F ={B®A)%r\L 
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for a projection PeB® A Indeed, it is quite clear that any such subset is a 
face. Conversely, let F C Cj(A, B) be a face and let X e F be an element with 
maximal support, P = supp(X). Then F C G (B ® A)p fl L. Since both 
F and G are faces in Cj(A,B) and X G F n ri(G), where n(G) denotes the 
relative interior of G, it follows by [THl Theorem, 18.1] that F = G. 

Theorem 1 Let X E Cj(A,B) and let P — supp(X). Then X is extremal if 
and only if 

(B®A) P nUn(L) = {0} 

Proof. Suppose that X = \{X X + X 2 ) for some X U X 2 G Cj(A,B). Then 
X l7 X 2 G (B ® .A)p" n X so that X x - X 2 G (i®6) P n Lin(L). Conversely, 
let y G (B ® A)p n Lin(L), then also Y + Y* G (B O .4) P n Lin(L), hence we 
may suppose that Y is self adjoint. Then there exists some t > such that 
Z±:= X ±tY E Cj(A, B), moreover, X = |(Z+ + Z_). 

□ 

Corollary 1 Let X 6e an extreme point in Cj(A,B). Let P = supp(X) and let 
p = supp(TrgX) T . Then 

dim(B ®A)p< dim(pjp) 
Proof. Note that we have 

Tr X(I mA -I B ® p T ) = TrX{I B ® (I A - p T )) = Tr (I A ~ p T )Tr B X = 0, 

so that P < I B ®p T . Let L pT := L D (B <8> -4 p t), then 

(B ® -4) P n Lin(L p T) = (B ® „4) P n Lin(L) (13) 

Moreover, since (J T )^ n A pT = ((pJp) T )^ n A p t , 

Lin (LpT ) = {y G B® A pT , Tr B Y E ((pJpf)^ D A pT }. 

Suppose that X is an extreme point, then (B ® A)p n Lin(L p r) = {0}, so that, 
by applying the orthogonal complements in B ® A p t , 

{B®A)p VLin(L p T) ± = B®A pT . 

It follows that we must have dim((B ® A) p) < dim(Lin(L p r)^). The statement 
now follows from Lin(L p T)^ = Ib ® (pJp) T , by ((5|). 

□ 

Let $ = A g o ^ c be a minimal decomposition of p = supp(c*c), q = 
supp(cc*). The next Proposition gives the extremality condition in terms of 
the channel A q . Note that as a channel, A g is also a generalized channel with 
respect to any subspace in A q . 

Theorem 2 $ is extremal in Cj (A, B) if and only if A q is extremal in C c j c * (A q , B) . 



9 



Proof. Suppose A q = + <J> 2 ) for some *i ^ * 2 G C cJc » (A/, B). Put 

$i = o Xc, then $i is completely positive and for any a G J 

Tr$,(a) = Tr * 4 (cac*) = Tr cac* = Tra 

so that G Cj(A,B). Clearly, $ = + $ 2 ) and $1 ^ $ 2 . 

Conversely, suppose that $ = i(<I>i + $ 2 ), $1 ^ < f> 2 G Cj(y4., £>). Then <J>i are 
decomposed as <I>i = Aj o x Ci for some channels Aj : A — > B and — c*Ci. 

Clearly, c*c = i(c:j;ci +cX;c 2 ), so that supp(c*Cj) < supp(c*c) = p. Put $, = $,0 
X c -i, where c _1 = (c*c) _1,/2 [/* for the polar decomposition c = U(c*c) 1 / 2 , the 
inverse being taken on the support of c*c. Then <I>j is a well defined completely 
positive map A q — > £>. Moreover, 

Tr fj(q/c*) = 11^(2/) = Try, ye J 

so that v&j G C c j c * (A q , B) . We also have 

+ * 2 ) o Xc = ^($1 + $2) o Xc-i o Xc = $ o Xp = $ = A 9 o Xc 
By uniqueness, A q — ^(^i + ^2). 

□ 

3.1 Extremality conditions for Kraus operators 

Let A = (BiB(Hi), B = ®jB(K,j), H = e»%, £ = Let {\v k )}k be a set 

of vectors in K, <g) H, such that 

X <S> = E \ V k)( V k\ 
k 

and for each i,j, there is a set of indices such that |w fc ) G /Q ® "Hj for 

fc G For example, we can choose v/c) to be eigenvectors of It is 

quite clear that the vectors \vu) span P(JC <g> W.), where P = supp(X$). 

For each j, let {\a 3 m )} m be an ONB in "Hj. Then for each k G there 
are some vectors G /Q, such that |w fc ) = J2 m \ v m) ® l a m)- Moreover, there 
is a one-to-one correspondence between vectors in JCi <S> Hj and linear maps 
Hj — > /Q, given by \x) ® \y) 1— > In this correspondence, 

The map $ has the form 

fe *,j k£l(ij) 

so that V/c are Kraus operators of $. 
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Suppose that the vectors {|wfc)}/c are linearly independent, then the operators 
Vfc are linearly independent as well and (|14[) is a minimal Kraus representation 
of [BJ. Conversely, any minimal Kraus representation is obtained in this way. 
It follows that {\v k )(v l \, k,l G is a basis of (£> <g> A)p, so that any 

element D £ [B ® .4)p can be uniquely expressed as 

D = J2 E ^> fc )<^i as) 

i,i k,lel(i,j) 

Let us fix a basis {xi, . . . , im} of J , 

Corollary 2 Lei $ = ^ ^ X)feG/(i j) ^fc a ^fc be a minimal Kraus representation. 
Then $ is extremal if and only if the set 

Uij{V£Vi :k,l€ j)} U {x 1: . . . , x M } 

is linearly independent. 

Proof. Let D e (B <g> A)p have the form (JT5J) , then 

tm> = E E d >>AVkVi) T 

i,3 k,lel(i,j) 

By Theorem [1] X is extremal if and only if 

E WeJ 1 (16) 

i,j k,lel(i,j) 

for some coefficients dk,i implies that all dk,i — 0. This is exactly what we 
needed to prove. 

□ 

Note that for ordinary channels, Corollary[2]gives the well known extremality 
condition obtained in [5J, namely that the set {VkV* , k, I £ i,j} is linearly 

independent. 

Let now $ = A 9 o^ c be a minimal decomposition and let A q (a) = J2k WkaW£ 
be a Kraus representation. As above, since q G A, we may suppose that for 
each (i,j) there is some set of indices Jwihj), such that for k £ Jw{i,j), 
W k : Hj -> K',. 

Corollary 3 Let $ = A q o x c be a minimal decomposition and let A q (a) = 
WkChWZ be a Kraus representation. Then $ is extremal if and only if A q is 
an extremal channel and 

span.{WZW h k,le J w (i,j),i,j}n(cJc*) Xq = W 
where Li = L n A q for any subspace L C A q . 
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Proof. By Theorem [5J $ is extremal if and only if A q is an extremal gener- 
alized channel with respect to cJc*. Let A q (a) = J2i j J2keJuU j) UkaUj* ^ e a 
minimal Kraus representation. Then Corollary [5] can be reformulated as follows: 
A g is extremal in C c j c *(A q ,B) if and only if the set {U£Ui,k,l G Jc/(i,i), 
is linearly independent (equivalently, A q is an extremal channel) and 

span{C/ fe *[/ ; ,fc,Z 6 Ju(i, n (cJc*)- 1 ' = {0}. 

Given any other Kraus representation of A g , then for every there are 

matrices {^ k }reJ w (i,j),keJ v (i,j) such that Ere-M*,*) = for a11 

k,l G Ju(i,j) and W r = Z)k6Jtr(i,j) ^ri u k- It follows that 

span{t/feC//,fc,Z G Ju{i,j),i,j} = spa,n{W£W h k, I G Jw(i, j), i, j}. 

□ 

Let us now return to the setting of Lemma[TJ so that J — 5 f_1 (Cpo) with po = 
S(p) for some invertible p G ©(-4) and S* : Aq — >• .4 an injective homomorphism. 
Then <I> has a minimal decomposition of the form $ = A q 0^1/2 and by Lemma 
[TJ there is some Co G 6(-4), such that d 1 ^ 2 = S*(bo) with bo the unique positive 
solution of bopobo = uq. Moreover, by the proof of the Lemma, 

d i/2 Jd i/2 = 5-i( C(To ) c A q , 

where q — supp(d) = 5*(supp(6o)) = S*(qo) with go : = supp((7o)- 

Corollary 4 In the above setting, <I> is extremal in Cj(A,B) if and only if A q 
is extremal in C q j q {A q ,B) where qJq — S f_1 (CgoPo9o)- In particular, if q = I 
then <E> is extremal in Cj(A, B) if and only if A is. 

Proof. By Corollary[3J $ is extremal if and only if A q is an extremal channel 
and 

sp&n{Wj*Wi,k,l G Jw(i,j),i,j}^S*({a } x "o) = {0} (17) 

for a Kraus representation of A q . Let {y±, . . . ,y m } be a basis of the subspace 
{ (J o} ±q ° , then {g , Vi, ■ ■ ■ , Um} is a basis of (Ao) qo . Suppose that (TTT]) holds and 
let Ck.i be some coefficients such that 

E E c k , l W£W l = S*(x) 

i,j k,le.Jw(i,j) 

for some x G {qoPoqo} ±q ° ■ Let x = toqo + Ej tjVj- Then since A q is a channel, 
we have £] fc W£W k = q = S*(q ) and 

E <*,iW)b W, - to E ^ w « = 5 *(E e s *d°o} ±m ) 

k,l k j 

Hence J2k 1 c k,iW^Wi — t J2k W£Wk = 0, so that x = t qo- But this is possible 
only if x = 0, this implies that 

span{W fc *Wi,fc,Z G J w (i, j),i,j} n S*({q o p qo} ±qo ) = {0} (18) 
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Similarly, we can prove that (| implies (|17p . The statement now follows by 
Corollary [3] 

□ 

3.2 Extremality conditions for conjugate maps 

Let $ : A —> B be a completely positive map with a minimal Kraus representa- 
tion $(a) = Ei,jEt e /{i, 3 ) ^ aV fc and let = l J (^i)l) ^ = Eij^i.r Th en 
the conjugate map of $ is defined as the map $ c : .A — >• 2? := ®j B(C ni ' j ) 
such that 

$C ( a )=0 E Tr(V4a^)|fc)(?| 
i,i fe,ie/(i,j) 

where {|fc)}fc is a basis of C w such that {\k),k £ I(i,j)} is a basis of C rai ' J . It 
is clear that $ c is completely positive and, since Tr$(a) = Tr$ c (a) for all 
aeA,<f>e Cj{A, B) if and only if $ c e Cj(A, V). 

Corollary 5 $ is extremal in Cj(A,B) if and only if the conjugate map $> c 
satisfies 

$ C (J) = V 

Proof. Let $(a) = J2i jJ2k iei(i j) ^ fca ^/c* be a minimal Kraus representa- 
tion. Let D = J2k,iei(t,j) d k,i\ e k)( e i\ £ £> and a £ A. Then 

Tr£)$ c (a)=Tr I £ £ <W*^a 

It follows that TrL>$ c (a) = for all a £ J if and only if J2 id J2k,lel(i,j) d ^i V k V i G 
J . From this and Corollary [21 we get that $ is extremal if and only if 
$ (J) 1 - = {0}. Since $ C (J) is a subspace in 2?, this is equivalent with 

□ 

Note that the condition $(J) = £> means that the channel J — > B dehned 
by $ is surjective. 

3.3 Extremal quantum supermaps 

Since C(Bq, . . . , B n ) = ■^-^Cj n _ 1 (A n -i,B n ), extremality conditions for quan- 
tum supermaps can be obtained from the previous sections. For this, we need 
to describe the subspaces J^-i and their bases. Let T(B) denote the subspace 
of traceless elements in B. 

Lemma 2 Let J £ A be a subspace. Then 

(Tr|®^)- x (J) = (Z B ® J) © (T(B) ® .4) 
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Proof. We have T(B) = {I B }^ and B = CI B ® T(B), A=J®J ± . Hence 
B ® A = (I B ® J x ) © (Is © J) © (T(B) <g> .4) 
Since L 1 - = Jg © J- 1 by ©, we must have L = (I B © J) © (T(#) © -4). 

□ 

Let /„ = I Bn , T n '■= T(B n ) and let {i™, . . . , _ t } be some fixed basis of 7^, 
d n := dim(£>„). Moreover, let c„ :— dim(.A„) and let us fix a basis {a™, . . . , a" n } 
of A n - 

Proposition 3 Put Aq = Bq and A-i = C. Then 

L 77\ 2 - i 

Jn = In® V I ® %i-2j-l ® Ai-2j-2 

i=o 

Proof. We proceed by induction. For n = 1, we have already seen in Section 
I2.1.1l that Jj 1 = © 7o- Suppose now that the statement holds for all m < n. 
Note that by © and (HJ), J n = S~ 1 {I Bn _ 1 <g) J„_ 2 ), hence by © and Lemma[H 

Jn = Its n ® S^iM^-a) - / B „ ® ® J^ 2 ) © (T„-i <8 -4„- 2 )] 

It is now easy to finish the proof. 

□ 

It is clear that the set 

L u J u 1 K ® (®^>u-,) ® r 2 ^ 1 ® «r 2j '- 2 } 

j=0 fe=l 1=1 

is a basis of J^- 

Remark 1 Let J C A and let Lin(L) be as in pip . We have by Lemma [2] that 

Lin(L) = (Tr|®" 4 )- 1 ((J T ) ± ) = (I B © (J T ) X ) © (T(S) ® 4) 
so that we can find a basis of Lin(L) as 

M dn— 1 d,A 

B(Lin(L)):=|J{/ B ®a ; f}U (J lj{*> a fc} 

i=l 3=1 fe=l 

where {a^}/,. is any basis of A, {21, . . . , xm} is a basis of J 1 - and is a basis 

of T{B). Theorem Q] can be reformulated as follows: X is extremal if and only 
if the set 

{\v k )( Vl \,k,l e UB(Lin(£)) 

is linearly independent. Of course, we may chose any other basis of (B © A)p, 
moreover we may suppose that all the bases consist of self-adjoint elements, 
since all involved subspaces are self-adjoint. In the case of generalized quantum 
instruments, we get exactly the extremality condition obtained in [7]. 
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Remark 2 Note that an element X G C(Bo, . . . , B n ) defines many completely 
positive maps between different input and output spaces. For example a quan- 
tum N comb defines amap B(H\®- ■ ■®'H.2N-2) — > B(H ®'H2N 1 ) 1 but the same 
element viewed as a quantum supermap defines a map B(Ho ® • • • <8> H2N-2) 
B(H2N-i)- The Kraus operators, as well as the conjugate map, depend on the 
choice of this map. The conditions obtained above apply only for the case when 
the input space is A n -i- 

Let now X G C(Bq, 61,62) and let $x = A 9 o X/ l8w i/2 be a minimal decom- 
position of $x for some w G &(Bq)- Let q n := supp(w), so that q = I\ ® q . 
Then Corollary 0] implies: 

Corollary 6 X is extremal in C(Bq, Bi, B2) if and only if (Tr qo)~ 1 X\ q is ex- 
tremal in C((£>o)<j , Bi, $2). 

In the case of 1-testers, this result was obtained in Theorem 3]. 

4 Extremal generalized POVMs 

Let K C 6(^4) be any convex subset and let U be a finite set, \U\ = m. A 
measurement on if with values in [/ is defined as an affine map from K into 
the set P(U) of probability measures on U. It was proved in [9] that all such 
measurements can be extended to positive maps A —> C m if and only if AT is a 
section of &(A), that is, K = J n & (A) for J = span(_ftT). 

Any positive map $ : A — > C m is given by an m-tuple M = (Mi, . . . , M m ) 
of positive operators, such that $(a) u = Tr M u a for all a € A and if $ restricts 
to a measurement on K , we must have Tr M„a = 1 for all a G AT, so that 

Any m-tuple of positive operators with this property is called a generalized 
POVM (with respect to J) and the set of all such generalized POVMs will be 
denoted by Mj(A, U). 

It is quite clear that there is a one-to-one correspondence between M. j(A, U) 
and Cj(A,C m ), given by 

X = J2 \u)(u\ ® Ml, X g Cj{A,C m ), M g Mj(A,U) 
ueu 

Hence we can use the results of the previous section to characterize the extreme 
points of Mj(A, U). 

Theorem 3 Let M = {M u , u G U} G Mj(A, U) and letp u = supp(M u ). Then 
M is extremal in Mj(A,U) if and only if for any collection {D u ,u G U} with 
D u G A Pu , J2 U £ J 1 ^ implies D u = for all u G U. 
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Proof. By Theorem [T] 

□ 

Corollary 7 Let p u = supp(M u ), p — supp(^ i Afi). If M is extremal in 
Mj(A,U), then £ u dim(7lpJ < dim(pjp). 

Proof. By Corollary [TJ 

□ 

As a generalized channel, a generalized POVM M = {M u ,u G U} has a 
minimal decomposition M = A q o where c*c = Xu-^ 1 " 9 = supp(cc*) and 
A q = {A„, u G U} is a POVM in .4,. 

Theorem 4 M is extremal in AAj(A, U) and only if A q is extremal in 
M cJc *(A qi U). 

Proof. By Theorem M 

□ 

4.1 Extremality of PVM's in Mj(A, U) 

It is well known that any projection- valued measure (PVM) is extremal in the 
set of POVMs. However, the set of generalized POVMs is larger than the set 
of POVMs, and an additional condition is needed for extremality of a PVM in 
MM, U). 

Let M be a PVM. In this case, the range of M generates an abelian subal- 
gebra in A. We denote by {M}' the commutant of this subalgebra, that is, the 
set of all b G B{H), such that bM u = M u b for all u G U. 

Proposition 4 Let M be a PVM. Then M is extremal in Aij(A,U) if and 
only if 

{M}' fl J 1 = {0} 

Proof. If M is a PVM, then supp(M u ) = M u and for D G A, D G {M}' if 
and only if D = ^2 u D u with D u = DM U G -4m„- In this case, D — if and 
only if D M = for all u. The statement now follows from Theorem [3] 

□ 

Note that combining Proposition [4] with Theorem [4] gives a characterization 
of extremal generalized POVMs with two outcomes. Indeed, if M is an extremal 
2-outcome generalized POVM with minimal decomposition M — K q o then 
A g must be an extremal 2-outcome POVM, hence a PVM. 

Corollary 8 Let U = {1, 2} and let M G A4j(.A, £7) with a minimal decompo- 
sition M = A q o Xc- Then M is extremal if and only if A q is a PVM and 

{A q }' n (cJc*)^ = {0} 

Next we look at the condition in Proposition 0] in the setting of Lemma [T] 
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Lemma 3 Let J = S~ 1 (Cpo), where S* is an injective homomorphism and 
po = S(p) for some invertible p G &(A). Let M be a PVM, then M is extremal 
in A4j(A, U) if and only if S*(po) G {M}' for some projection po G Aq implies 
that po — or I . 

Proof. Let ^ x £ {M}' H J^, then x = S*(y) for some y e A with 
Trypo — and we may suppose y = y* . Let y = y+ — y- be the decomposition 
of y into its positive and negative part, then x± = S*(y±) is the decomposition 
of x. Let p + = supp(z/ + ), then S*(p+) = suppx + G {M}'. Moreover, since po 
is invertible, we must have y± ^ 0, hence p+ ^ 0, 1. 

Conversely, suppose S*(po) G {M} 1 for some po ^ 0,/ and let t = Trp Po- 
Put y:=p - 1=3(1 -Po), then y ^ and S*(y) G {Mj'nJ 1 . 

□ 

Example 2 Let X = DiagA as in Example [1] and let M G Al/ A (M„(C), f7). 
Then M has a minimal decomposition of the form M = A q o Xd 1 / 2 with d = 
^* = Mi/At for some probability vector p. Let I — {i,di > 0}, 
then q = pi := J2iei Let us denote by Mj(C) the subalgebra in M„(C) 

generated by the matrix units i,j G /}, then A g is a POVM on M/(C). 

By CorollaryUl M is extremal if and only if A q is extremal in M Pi j Pi (M/(C), J7). 

Suppose that A g is a PVM. Then M is extremal if and only if there is no 
nonempty J C I such that pj G {A g }'. 

4.2 Extremal 1-testers 

An n-tester on ("Ho, • ■ ■ , H.2n-i) is a map that defines a measurement on the set 
of n-combs on some finite dimensional Hilbert spaces Ho, ■ ■ ■ , H^n—i , hence it is a 
(constant multiple of) a generalized POVM with respect to J^n-iCHo, ■ ■ ■ , %2n-i) 
As generalized channels, n-testers are elements of C(Ho, ■ ■ ■ , H-in-x, C m ). 

In particular, 1-testers define measurements on the set of channels C(Ho, Hi). 
The 1-testers were introduced in [2], note that these appeared independently 
in [TT], under the name PPOVMs (process POVMs). Hence a 1-tester is a 
collection of operators M = {M u , u G C/}, Af u G B(H\ ® "H ) + , with J2 U M u = 
Iq-lx ® oj for some ui G &(Ho). It follows that M has a minimal decomposition 
of the form M = A o X/iigiw 1 / 2 and A is a POVM on B(Hi ® qoHo), with 
go = supp(w). Moreover, by Corollary M is extremal if and only if Trg " 1 A 
is an extremal 1-tester on (qoHo,Hi). 

Let us summarize the results of the previous section for 1-testers. 

Proposition 5 (i) Let p u = supp(A/ u ). Then M is an extremal 1-tester on 
(Ho, Hi) if and only if D u G B(p u (Hi ® Ho)), ^2 U D U = L Ul ® x with 
Trx = implies D u = for all u. 

(ii) Suppose that A is a PVM. Then M is extremal if and only if L^ ®p G {A}' 
for some projection p on qoHo implies p = or p = qo- 



17 



(Hi) Let U = {1,2}, then M ix extremal if and only if A = (Ai,A2) is a PVM 
and Ai commutes with no projection of the form ® p with p ^ 0, qo- 

Example 3 ( Extremal 2-outcome qubit 1-testers) Extremal 1-testers 
with 2 outcomes for dim('Hi) = dim(Ho) = 2 were described in [7]. We show 
that using our results, this is very easily achieved and extended to the case 
dim(Hi) = n > 2. 

So let M = (M 1 ,M 2 ) be a 1-tester on (Ho, Hi) with dim(H ) = 2 and let 
Mi + M-2 = Ii <Z) u>. Suppose first that rank(w) = 1, then uj = \<p)(<p\ for some 
tp e H a and then M u = A u = N u ® \(f){<p\ for some POVM N on B(Hi). Since 
any subspace in a one-dimensional space is trivial, M is extremal if and only if 
A (and hence also M) is a PVM. 

Suppose rank(cj) = 2, then qo — Iq. Any nontrivial projection p on Hq is 
rank one, p = \4'o)(' l l ; o\- Hence M is extremal if and only if A is a PVM, such 
that Ai is not of the form 

Ai = e®|^)(Vto|+/<8)|Vo")<^l 

where ipo, i/Jq G Ho are unit vectors such that (ipo, V'o - ) = an d e, / are projec- 
tions in B(Hi). 

□ 

5 Concluding remarks 

We have obtained a set of extremality conditions for generalized channels. These 
conditions are not easily checked, in fact, in the case of quantum supermaps the 
conditions are quite complicated. However, for the case of a generalized POVM 
consisting of a PVM combined with a simple generalized channel, we found a 
simpler condition. 

As already mentioned in the Introduction, there is no one-to-one correspon- 
dence between generalized channels and channels defined on the subspace J. In 
particular, measurements on a section of the state space correspond to equiv- 
alence classes of generalized POVMs, because in general, there are many gen- 
eralized POVMs giving the same probabilities for all elements in the section. 
Therefore, extremal generalized POVMs do not necessarily correspond to ex- 
tremal measurements on sections. The question of extremal measurements will 
be addressed in a forthcoming paper. 
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